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CLAIMS 

What is claimed is: 

1 . A system that facilitates watermarking media, comprising: 

a mark generator component that utilizes, at least in part, biased, randomized 
statistics to determine at least one mark value for media; and 

a mark embedding component that embeds the mark value into the media. 

2. The system of claim 1 , the biased, randomized statistics based, at least in 
part, on randomly generated areas of a two-dimensional form of the media and a random 
entry value for each area. 

3. The system of claim 2, the random entry value of each area based, at least 
in part, on a user-unique key. 

4. The system of claim 2, the two-dimensional form of the media comprising 
a form generated by a Short-Time Fourier Transform (STFT) method applied to a time- 
domain audio signal. 

5 . The system of claim 4, the Short-Time Fourier Transform method 
comprising a Modulated Complex Lapped Transformation (MCLT) method. 

6. The system of claim 2, the randomly generated areas comprising a 
plurality of randomly generated areas with a subset of overlapping areas. 

7. The system of claim 6, the mark generator component determines the 
mark value of overlapping areas based, at least in part, as a function of at least one 
selected from the group consisting of counts and signs associated with respective areas of 
the subset. 
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8. The system of claim 1 , further comprising: 

a noise mark generator component that embeds at least one independent noise 
mark value over the mark value. 

9. The system of claim 8, the noise mark generator component and the mark 
generator component respectively generate the noise mark value and the mark value so as 
to be dedicated to a single entity. 

10. The system of claim 1, further comprising: 

a mark detection component that detects the mark value utilizing, at least in part, 
statistical correlation methods. 

1 1 . The system of claim 1 0, the mark detection component determines a 
unique user based, at least in part, on the statistical correlation methods correlating above 
a predetermined threshold level. 

12. The system of claim 1 , the media comprising an audio signal. 

1 3 . The system of claim 1 2, the mark generator component utilizes a range of 
audio signal frequencies from approximately 100Hz to approximately 3,000Hz from the 
audio signal to determine mark values. 

14. The system of claim 1, the mark value comprising a logarithmic 
magnitude value. 

15. A method for facilitating media watermarking, comprising: 
utilizing, at least in part, biased, randomized statistics to determine at least one 

mark value for media; and 

embedding the mark value into at least one location in the media. 
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16. The method of claim 15, utilizing the statistics to determine at least one 
mark value further comprising: 

generating random areas with a subset of overlapping areas within a two- 
dimensional form of the media; 

randomly assigning an entry value to each random area utilizing a user key; and 
determining the mark value at a particular location of the two-dimensional media 
form utilizing at least one Bernoulli parameter derived from the random area entry 
values. 

17. The method of claim 1 6, the two-dimensional form of the media 
comprising a form generated by a Short-Time Fourier Transform (STFT) method applied 
to a time-domain audio signal. 

18. The method of claim 1 7, the Short-Time Fourier Transform (STFT) 
comprising a Modulated Complex Lapped Transformation (MCLT) method. 

19. The method of claim 1 6, determining the mark value further comprising: 
determining a number of random areas containing the particular location; 
determining a number of random areas containing the particular location with a 

first particular entry characteristic; 

determining a number of random areas containing the particular location with a 
second particular entry characteristic; 

calculating a Bernoulli parameter based, at least in part, on the first and second 
particular entry characteristics and a bias value; and 

selecting the mark value based on the Bernoulli parameter. 

20. The method of claim 1 9, the Bernoulli parameter calculated utilizing at 
least one equation selected from the group consisting of: 

(a) A = B, p(ij) = drawn uniformly from (\-p,p); 
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pA + (l-p)(B + bias) , F 9 n 

where A denotes a number of random areas possessing the first particular entry 
characteristic, B denotes a number of random areas possessing the second particular entry 
characteristic,/* denotes a predetermined probability variable, bias denotes the bias value, 
and p(i j) denotes the Bernoulli parameter for location (i j) within the two-dimensional 
form of the media. 

21. The method of claim 1 5, further comprising: 

generating a first mark value for a particular location in the media utilizing a first 
user key for a user; 

generating a second mark value for the particular location in the media utilizing a 
second user key for the same user; and 

utilizing the combined first and second mark values as the embedded mark value 
for the particular location in the media. 

22. The method of claim 1 6, further comprising: 

detecting at least one embedded mark utilizing statistics based on a mean of each 
previously determined random area and a user key derived from entry values of the 

random areas; and 

determining user-specific data derived from the embedded mark. 

23 . The method of claim 22, detecting the embedded mark further comprising: 
decoding a first embedded mark while treating a second embedded mark as 

interference; 

decoding the second embedded mark while treating the first embedded mark as 
interference; and 
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declaring a particular user mark exists when statistics indicate a value greater than 
a predetermined threshold value. 

24. The method of claim 1 5, the media comprising an audio signal. 

25. The method of claim 24, embedding the mark value into the media further 
comprising: 

limiting the mark value embedding locations to a range of audio signal 
frequencies from approximately 100Hz to approximately 3,000Hz in the audio signal. 

26. A system that facilitates watermarking media, comprising: 

means for utilizing, at least in part, biased, randomized statistics that employ at 
least one subset of random, overlapping areas with respective entry values of a two- 
dimensional media form to determine at least one media mark value; and 

means for embedding the media mark value into media. 

27. A data packet, transmitted between two or more computer components, 
that facilitates watermarking media, the data packet comprising, at least in part, 
information relating to a media watermarking system that utilizes, at least in part, biased, 
randomized statistics that employ at least one subset of random, overlapping areas with 
respective entry values of a two-dimensional media form to determine at least one media 
mark value. 

28. A computer readable medium having stored thereon computer executable 
components of the system of claim 1. 

29. A device employing the method of claim 1 5 comprising at least one 
selected from the group consisting of a computer, a server, and a handheld electronic 
device. 
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30. A device employing the system of claim 1 comprising at least one selected 
from the group consisting of a computer, a server, and a handheld electronic device. 
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